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METHOD AND APPARATUS FOR TRANSFORMING 
AND RENDERING GRAPHICAL CURVES 

REFERENCE TO RELATED APPLICATION 
The present application is related to a co- 
5 pending application filed on even-date herewith and 
owned by a common assignee. The related application 
is entitled "WARPING TEXT ALONG A CURVED PATH" and 
has attorney docket number 202094. 

BACKGROUND OF THE INVENTION 
10 The present invention is related to 

computer graphing systems. In particular, the 

present invention is related to transforming and 
rendering shapes on a computer output device. 

Many of the images that appear on a 
15 computer screen or on a computer-printed page are 
generated by passing a base image through some form 
of transform. This technique allows a computer to 
display many different versions of the base image 
without storing all of the versions in long-term 
2 0 memory. For example, using a single base image of 
the letter "b", a computer can generate large 
versions of the letter, can change the location or 
orientation of the letter on the display or page, or 
can skew the letter by slanting its top to the left 
25 or to the right. 

In two-dimensional graphics, transforms 
have historically been limited to affine transforms 
where all parallel lines in the base image remain 
parallel in the transformed image. Affine transforms 
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include scaling, rotating, skewing, and translating 
(i.e. changing location). 

Two techniques have been developed for 
performing affine transforms. In one technique, each 
5 pixel of the base image is transformed separately by- 
transforming the coordinates of the pixel. Thus, if 
there were one hundred pixels in an image, one 
hundred transforms would be performed. In the other 
technique, pixels within a base image are described 

10 using a set of equations known as a path. Typically, 
the x-coordinates of the pixels are described using 
one equation and the y-coordinates of the pixels are 
described using a separate equation. These paths are 
then transformed to produce a new set of equations 

15 that describe the pixels of the transformed image. 

Recently, more complex non-affine 

transforms have been developed, which provide a 
three-dimensional appearance to two-dimensional 
objects. In a non-affine transform, lines that are 

2 0 parallel in the base image do not necessarily remain 
parallel in the transformed image. Because of the 
complexity of these transforms, only pixels have been 
transformed in the prior art. To transform more 
complex curves, the prior art transforms selected 

25 points along the curve and then connects the 
transformed points together to construct the 
transformed curve. 

This technique for performing non-affine 
transforms is less than ideal because a large number 

30 of data points must be transformed for very complex 
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curves. In addition, the exact description of the 
curve is lost in the transform. This can cause the 
curve to appear jagged in the transformed space, 
especially if further transforms are performed on the 
5 points approximating the curve. 

SUMMARY OF THE INVENTION 
The present invention provides a method and 
apparatus for rendering images on a computer screen. 
10 Under the invention, a portion of a base image is 
described using a path. The path is then transformed 
using a non-affine transform to produce a transformed 
path. The transformed path is then rendered onto the 
computer screen. 
15 Another aspect of the present invention is 

a method for rendering curves of any order and any 
dimension. In particular, the present invention 
provides a means for converting a function of any 
order that describes one segment of a curve into a 
20 function that describes a different sized segment or 
an adjoining segment. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIGS. 1A and IB show a non-affine transform 
of a square from u,v space to x,y space under the 
25 prior art. 

FIGS . 2A and 2B show a non-affine transform 
of a line from u,v space to x,y space under the prior 
art . 

FIG . 3A shows a curve in u,v space. 
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FIG. 3B shows a series of lines that 
approximates the curve of FIG. 3 A in u,v space under 
the prior art . 

FIG. 3C shows a non-affine transform of 
5 each of the lines of FIG. 3B into x,y space under the 
prior art . 

FIGS. 4A and 4B show a transform of a unit 
square in u,v space into a quadrilateral in x,y space 
that defines a non-affine transform. 
!0 FIGS. 5A and 5B show a bilinear transform 

of a line under an embodiment of the present 
invention. 

FIGS. 6A and 6B show a bilinear transform 
of a curve under an embodiment of the present 
15 invention. 

FIGS. 7A, 7B, 7C, and 7D show a curve that 
is divided into segments under a rendering embodiment 
of the present invention. 

FIGS. 8A, 8B, and 8C show a flow diagram 
2 0 for rendering curves under an embodiment of the 
invention. 

FIG. 9 shows a block diagram of software 
and hardware components associated with an embodiment 
of the present invention. 
25 FIG. 10 shows a block diagram of a suitable 

computing environment in which embodiments of the 
present invention may be practiced. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 



FIGS. 1A and IB are graphs of two different 
3 0 two-dimensional spaces that define a base image space 
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and a non-affine transform image space, respectively. 
FIG. 1A shows the base image space, which is described 
by two orthogonal coordinates u,v and that contains a 
square 2 00 defined by four corner points A U/V/ B U/V , C U/V , 
5 and D U/V . FIG. IB shows the non-affine transform space, 
which is described by two orthogonal coordinates x,y 
and that contains a quadrilateral 2 02 defined by four 
corner points A X/y/ B X/y/ C x , y/ and D x , y . The differences 
between quadrilateral 202 and square 200 define the 

10 transform. In other words, passing the points of 
square 200 through the transform results in 
quadrilateral 202. Since the transform may be 

described by the four corner points of the 
quadrilateral, this type of non-affine transform is 

15 sometimes referred to generically as a "quad" 
transform. 

FIGS. 2A and 2B show graphs of a line 2 04 in 
the base image space that is transformed into a line 
206 in the non-affine transform space using a technique 

2 0 of the prior art. Under the prior art, two end points 
208 and 210 of the base image are transformed to form 
two end points 212 and 214 in the transformed space. 
These end points are the connected together to form 
transformed line 206. Although this technique provides 

25 an accurate transform of line 204 for some non-affine 
transforms, for most non-affine transforms, line 206 is 
different from the curve that would be generated if 
every point along line 2 04 were transformed 
independent ly . 
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FIGS. 3A, 3B and 3C show graphs depicting 
the prior art technique for transforming more complex 
curves using a non-affine transform. FIG. 3A shows a 
curve 22 0 of the base image. Under the prior art, 
5 curve 22 0 was transformed by representing the curve as 
a series of straight lines 222, 224, 226, and 228, in 
the base image space as shown in FIG. 3B. The 
endpoints of these lines were then transformed to form 
a set of transformed endpoints. Thus, endpoints 230, 

10 232, 234, 236, and 238 of FIG. 3B were transformed into 
transformed endpoints 240, 242, 244, 246 and 248 of 
FIG. 3C. These endpoints were then connected together 
to form the transformed curve 250. 

Under the prior art, transformed curve 250 

15 is an inaccurate approximation of the curve that would 
be produced if every point along curve 22 0 were 
transformed individually. In addition, because the 
curve is converted into a set of selected points, the 
description of the curve is lost during the transform 

20 process. Because of this, transformed curve 250 can 
appear jagged under the prior art. 

The present invention overcomes the problems 
of the prior art by providing a means for transforming 
a set of equations that describe curves and lines in a 

25 base image instead of the individual points of the base 
image. This produces a more accurate non-affine 
transform and retains the description of curves in the 
base image so that the curve appears smoother in the 
transform space. 
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Two non-affine transforms known as bilinear 
and perspective are of particular interest under the 
present invention. Although both are "quad" 

transforms, they each have different properties from 
5 each other. In a bilinear transform, a square box is 
transformed into a quadrilateral such that any point 
along an edge of the square becomes a point on the edge 
of the quadrilateral and the point's relative position 
on the square edge is the same as its relative position 

10 on the quadrilateral edge. Thus, if a point's location 
along a square edge is one quarter the distance of the 
square edge, the transformed point's location will be 
one quarter the distance of the quadrilateral edge. In 
a perspective transform, the two-dimensional base image 

15 is transformed into a three-dimensional image. The 
three-dimensional image is then projected onto a two- 
dimensional surface to generate the transformed image. 

BILINEAR TRANSFORMS 
Under one embodiment of the present 

2 0 invention, a bilinear transform is performed by 
transforming equations that describe the two 
coordinates of a curve. In most embodiments, the 
equations that describe the coordinates are functions 
of t, where t has values between zero and one. Thus, 

25 in a u, v coordinate system: 

" = /«(') EQ. 1 

v = /,(0 EQ. 2 
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Each coordinate x, y in the transform space 
is formed by combining Equations 1 and 2 using 
coordinate specific transform functions of the form: 

x = uva x +u$ x +VY x +S x EQ. 3 

5 y=uva y +u$ y +vy y +b y EQ. 4 

where the constants, a, , , y x , b x , a y , p y , JyI and 

, are determined from the corner points of a 
quadrilateral formed by transforming a base image 
square having corners at u,v coordinates of 0,0, 0,1, 
10 1,0, and 1,1. FIG. 4 A shows a graph of such a unit 
square 260 in u,v space and FIG. 4B shows a resulting 
transform quadrilateral 262, which is defined by 
corners P 0 , Pi, P 2 , and P 3 . Based on FIGS. 4A and 4B, 
the constants of Equations 3 and 4 are defined as: 



15 



20 



a, 


= Po, x -Pi, x ~ 


Pl, X +Pl, x 


EQ 


. 5 


& x 


= -P0,x +P\,x 




EQ 


. 6 




= -Po, x +P 2 ,x 




EQ 


. 7 




= Po, x 




EQ 


. 8 




= P0,y-Pl,y- 


P2,y+Ps,y 


EQ 


9 


d y 


= ~P0,y +P h y 




EQ. 


10 


a y 


= ~P0j, +Pl,y 




EQ. 


11 


a y 


= Po,y 




EQ. 


12 



where a subscript x designates the x coordinate of the 
point and a subscript y designates the y coordinate of 
25 the point. 
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Using equations 1 and 2 above, a line in the 
base image can be defined as: 

u = trn u +n u EQ. 13 

v = tm v +n v EQ. 14 

5 where {n u ,n v ) is the starting point of the line and 
{m u +n u , 2n 7 +n v ) is the ending point of the line. An 
example of a line described by Equations 13 and 14 is 
shown as line 3 00 in FIG. 5A. 

Combining equations 13 and 14 with equations 
10 3 and 4 produces a set of transformed equations: 

x=(tm u +n u )(tm v + n v )d x +(tm u + n v )a x +(tm v +n v )a x + a x EQ. 15 
y = {tm u +n v ){tm v +n v )d y +(tm u +njd y +{tm v ^ EQ. 16 

which describe the x and y coordinates of a transformed 
curve. Equations 15 and 16 can be re-written as: 



15 



where : 



20 





x = c 2 J 2 +c x J+ c Qx 


EQ. 


17 




y=c 2 J 2 +c ly t + c 0y 


EQ. 


18 


C 2, X 


= ™ u m Y d x 


EQ. 


19 




= (m u n v + m v n u )d x +m u d x + m v a x 


EQ. 


20 


C 0,x 


= n u n r d x +n u d x +n Y a x +d x 


EQ. 


21 


c 2,y 


= m u m r a y 


EQ. 


22 


c i,y 


= (m u n r + m v n u )d y +m u d y + m y a y 


EQ. 


23 




= n u n r d y +n u d y +n v a y +a y 


EQ. 


24 



Equations 17 and 18 show that a bilinear 
25 transform of a straight line results in a second order 
curve under the present invention. FIG. 5B shows a 
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graph of a second order curve 302 produced by 
performing a bilinear transform of straight line 3 00 of 
FIG. 5A. This second order curve may be described 
using a Bezier notation in which the curve is described 
relative to a set of three control points q 0/ q lf and 
q 2 . Using the Bezier notation, equations 17 and 18 
become : 

* = ?o/l-'/ +q u *2tQ-t) +q 2 f 
y = q^-t) 2 + q ly 2t(l-t) + q 2 f 

where 

qo >x ~ c $,x 
q\,x — c o, x + 2 

q2,x= C 0 > x+Cu+C2 tX 
q0,y = C 0,y 

C ly 

^2,y = C 0,y +C \,y + C 2,y 

Based on equations 3 and 4, it can be seen 
that a path of order n in the base image becomes a path 
of order 2n in the transformed image. Thus, under 
embodiments of the present invention, cubic curve 320 
of FIG. 6A, which is described by: 

u = t\„+t 2 a 2 j l +ta 1 j l +a 0 j l EQ. 33 

v = t 3 a Xr +t\ v +ta lv +a 0r EQ. 34 



EQ. 25 

EQ. 26 

EQ. 27 

EQ. 28 

EQ. 29 

EQ. 30 

EQ. 31 

EQ. 32 
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becomes sixth order curve 322 of FIG. 6B when it is 
transformed, where sixth order curve 322 is represented 
by the path: 

x = c 6 / + c 5 / + c 4 /+c 3 /+c 2x t 2 + c lx t + c 0x EQ. 35 

5 y = c 6 / + c 5 / + c,/+c 3 /+c 2 f + c ly t + c 0y EQ. 3 6 

with 



10 



15 



20 



C 6,x 


= a 3u a 3v d x 






EQ. 


37 


C 5,* 


= (a 3u a 2v +a 2u a 3 ,)d x 






EQ. 


38 


C 4,x 


= (a 3u a lv +a 2u a 2v +a lu a 3v )d x 






EQ. 


39 


C l,* 


= (« 3 ««ov +«2„«iv +«i„«2v +a 0u a 3v )d x 


+ a 3u d x 


+ a 3v a x 


EQ. 


40 


C 2,x 


= {a 2 „a 0v + a lu a lv + a 0u a 2v )d x + a 2u d x 


+ a 2v a x 




EQ. 


41 




= (a lu a 0v + a 0u a lr )d x + a lu d x + a lv a x 






EQ. 


42 


C 0,x 


= «o»«o A + «o» d x + a oA + d x 






EQ. 


43 


C 6,y 








EQ. 


44 


°5,y 


= ( a 3„«2v+«2 H «3v)^ 






EQ. 


45 




= (a iu a lr +a 2u a 2v + a lu a 3v )d y 






EQ. 


46 




= ( a 3« a ov +a 2u a lv +a lu a 2v + a 0u a 3v )d y 


+ a 3u d y 


+ a 3v a y 


EQ. 


47 


C 2,y 


= (a 2u a 0v + a lu a lY + a 0u a 2r )d y + a 2u d y 


+ a 2v S y 




EQ. 


48 


c ly 








EQ. 


49 


C 0,y 


= a on a ^y+a 0ll dy+a 0v a y +h y 






EQ. 


50 



PERSPECTIVE TRANSFORM 



Under other embodiments of the invention, a 
perspective transform is performed on a path defined in 
the u,v plane to produce a transformed path in the x,y 
25 plane. This involves first transforming the path into 
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a three-dimensional x', y', w' space then projecting the 
path in the three-dimensional space onto the x,y plane. 

The transform into the three-dimensional 
space can be represented by a matrix expression: 



m „ m u,y ™u 



(x' y w')=(u v i\ m v x m v y m v w 



EQ. 51 



where u and v are each functions of t. The projection 
onto the xy plane is then formed by dividing the 
equations for the x ! and y ! coordinates by the equation 
for the w' coordinate: 

x r 

10 x = — EQ. 52 

w' 

y' 

y = ^ EQ. 53 

w 

From equations 51, 52, and 53 it can be seen 
that if u and v are described by linear equations, then 
x and y will also be described by the ratio of linear 
15 equations. In fact, if u and v are functions of order 
n, then x and y are rational functions of order n. 

RENDERING BEZIER CURVES 
Once the paths have been transformed, either 
through a bilinear or perspective transform, the 
20 transformed equations for x and y must be rendered into 
individual pixels on a display. When x and y are 
linear equations, it is relatively easy to convert the 
equations into individual pixels. However, for more 
complex x and y equations, the determination of 
25 individual pixels is computationally intensive. 
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10 



15 



Under the prior art, higher order curves are 
rendered by approximating the higher order curve as a 
series of lines. Although techniques for identifying 
these lines have been discussed in the prior art, 
specific examples have only been given for third order 
functions. From the examples, those skilled in the art 
can generate the lines for higher order curves. 
However, this involves generating a new set of 
rendering equations for each order curve, a task that 
is typically done by hand. The prior art does not 
provide an efficient means for generating the equations 
needed to render curves of any order. The present 
invention addresses this problem by providing a method 
for generating the equations needed to render any order 
curve . 

Any order curve can be described using a 
Bezier notation. Under that notation, a curve r of 
order n is described by: 



25 



EQ . 54 



20 where qi are the Bezier control points for curve r, and 

B" are Bernstein polynomials of n-th order that are 
defined as: 



W(0 = o 



t'il-t)"-' for0<i</i 

for / < 0 or i>n 



where 



(n\ 



/!(«-/)! 



EQ. 55 



EQ. 56 
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Under this description of the curve, the 
locations of the control points, qi, define the shape 
of the curve. In particular, q 0 and qn define the 
start and end of the curve. Note that the control 
5 points have the same dimensions as the curve they 
represent. Thus, for the two-dimensional curves 
produced by a bilinear transform, the control points 
have two dimensions and for the three-dimensional 
curves produced by a perspective transform, the control 
10 points have three dimensions. Our rendering technique 
can be applied to Bezier curves of any order and any 
dimensions. 

The general technique of the prior art for 
determining the series of lines to approximate a curve, 
15 r, is described below with reference to a curve 400 
shown in FIGS. 7A through 7D, and a flow diagram shown 
in FIGS. 8A through 8C. 

The process of FIG. 8A begins at start 50 0 
and continues at step 502 where a variable, NSTEPS, is 

2 0 set to one. "NSTEPS" represents the number of lines 

that will need to be drawn given the current segment 
size. Initially, the current segment size is set to 
the entire length of the curve. 

At step 504, the curve over the current 
25 segment is examined to determine if it may be 
approximated by a straight line. To decide this, a 
straight line is drawn between control points q 0 and 
qn, and a distance is calculated between the straight 
line and the other control points that define the 

3 0 curve. For example, in FIG. 7A a line 406 is drawn 
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between control points 402 and 404. In most 

embodiments where the curve is defined in three 
dimensions, the three-dimensional control points are 
converted into two-dimensional control points using 
5 equations 52 and 53 above before the base line is drawn 
between the end control points. Thus, the distances 
are calculated using two-dimensional control points 
instead of three-dimensional control points. For a 
higher dimensional curve, the control points projected 

10 to a two-dimensional plane are used to calculate the 
distances. One rational for adopting this approach is 
that the curve is displayed in two-dimensions so that 
distances in the third dimension are irrelevant to 
approximating the curve with a straight two-dimensional 

15 line. 

In one embodiment, the distance between a 
control point and the base line is measured along a 
line that is perpendicular to the base line and that 
intersects the control point. In some embodiments, the 

20 distance is determined by calculating a distance based 
on the x coordinate and a distance based on the y 
coordinate. The distance based on x coordinate is the 
distance between the point's x coordinate, q^ t ±, and a 
line drawn between the endpoints of the curve, r x/ 

25 describing the x coordinate. The y coordinate distance 
is the distance between the y coordinate of the point, 
q y ,i, and a line drawn between the endpoints of the 
curve, r y , describing the y coordinates. The distance 
with the larger magnitude can be used as the distance 

3 0 between the control point and the line or the square 
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root of the sum of the squares of these two distances 
can be used as the distance between the control point 
and the line. In general, the selected distance is 
known as an error vector, with each control point 
5 having a separate error vector. 

At step 506 of FIG. 8A, the error vectors 
are compared against a threshold to determine if any of 
the vectors exceeds the threshold. If one of the 
vectors exceeds the threshold, the line is not 

10 considered to be a sufficient approximation for the 
curve and the process continues at step 508. 

In step 508, the equations describing the 
curve are altered so that they are functions of t/2 
instead of functions of t. This produces equations 

15 that describe the first half of the curve. For 
example, in FIG. 7B, the new equations describe curve 
segment 4 08 such that q 0 of the new equations still 
corresponds to point 402 of curve 4 00 but cjn now 
corresponds to point 416, midway along curve 400. A 

20 technique for generating these "half-step" equations 
for any order curve is described below. 

With the new segment size, the number of 
lines that needs to be generated doubles. Thus, in 
step 510, NSTEPS is doubled. The process then returns 

25 to step 504 to determine the error vectors for the new 
curve segment . 

If none of the error vectors of a current 
curve segment exceed the threshold at step 506, the 
process continues at step 513 of FIG. 8B. In step 513, 

3 0 the last operation performed to produce the function 
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describing the current curve segment is checked to see 
if it was a half -step operation. If it was, this is 
the largest segment that can be represented by a 
straight line and the process continues at state 516 
5 where the line segment between the end points of the 
curve is stored in memory for later rendering. For 
example, if the last operation was a half -step 
operation to form the functions that describe curve 
segment 418 of FIG. 7C, line 420 would be stored. 

10 If the last operation performed was not a 

half -step operation at step 513, then it is possible 
that a segment twice the size of the current segment 
could be represented by a straight line. 

Before doubling the segment size, the 

15 present invention checks NSTEPS to see if it is an even 
number at step 526. If NSTEPS is odd at step 526, such 
as for curve segment 424 of FIG. 7C, the segment should 
not be doubled in size to see if a larger segment can 
be represented by a straight line. As such, the 

20 process continues at step 516 where the straight line 
for the current segment is stored in memory for later 
rendering. For example, line 426 of FIG. 7C would be 
stored for segment 424. 

If NSTEPS is even at step 52 6, the equations 

25 describing the curve are changed so that they are 
functions of 2t instead of t at step 528. This is 
shown in FIG. 7D where the equations that describe 
curve segment 428, between points 416 and 432, are 
changed to describe a curve segment twice as large 

30 between points 416 and 404. A method of generating an 
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equation based on 2t from an equation based on t for 
any order curve is described in more detail below. 

With the doubling of the segment size, the 
number of lines that must be drawn is cut in half. 
5 Thus, at step 53 0, NSTEPS is divided by two. The 
process then returns to step 504 of FIG. 8A to 
determine if the larger segment may be approximated by 
a straight line such as line 438 of FIG. 7D. 

After a line is stored for a curve segment 

10 at step 516 of FIG. 8C, NSTEPS is decremented by one at 
step 520. NSTEPS is then checked to see if it is 
greater than zero. If NSTEPS is equal to zero, the end 
of the curve has been reached and the process ends at 
step 524. If NSTEPS is greater than zero, the process 

15 continues at step 525, where the equations describing 
the last curve segment are changed to describe the next 
curve segment. This is achieved by changing the 
equations so that they are based on t+1 instead of t. 
A technique for changing the equations in this manner 

2 0 for any order curve is discussed further below. In 

general, step 525 can be referred to as a move 
operation. An example of a move operation is shown in 
FIG. 7C where the equations are changed from describing 
segment 418 to describing segment 424. 
25 After moving to the next segment, the 

process returns to step 504 of FIG. 8A to determine if 
the new segment can be represented by a straight line. 

As mentioned above, one aspect of the 
present invention is a method for generating the half- 

3 0 step, double- step and move functions for any order 
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f unction that defines a curve segment. This method 
simplifies the creation of these functions for larger 
order curves, such as the sixth order curve generated 
above by passing a cubic curve through a bilinear 
5 transform. 

Under one embodiment of the present 
invention, a single method is used to generate both the 
half -step and double step functions. In the prior art, 
generating the functions involves taking a current 

10 Bezier function that is in terms of t, substituting t/c 
for t, and reorganizing the function so that it is once 
again in terms of just t. This reorganization changes 
the control points of the Bezier function, but the 
order of the function remains the same. Under the 

15 method of the present invention, the reorganization of 
the function is simplified to a simple matrix 
calculation for converting the previous control points 
into a set of new control points. 

Under one embodiment, the conversion matrix 

2 0 used in these calculations is formed by first re- 
writing the Bezier function for the curve in terms of a 

new variable 7 and a new set of control points q f . 
Since both functions describe the same curve, they can 
be set equal to each other as : 

25 Z Wf, =t, B J^l E Q - 57 

Setting t=ct and using the identity: 

B?(ct ) = EQ. 58 



-20- 



equation 57 provides the relationship between the 
control points of the two different equations as: 



EQ. 59 



If the coordinates of each control point are 
written in matrix form such that : 









^0,1 






Q x = 




, Qy = 





















and Q = 



Ql.y 



\3"y J 



EQ. 60 



then the relationship of equation 59 can be written as: 



Q =D(c)Q, and Q =D(c)Q, 



EQ. 61 



where D(c) is a matrix with ij components that are 
10 given by: 

(JKc)) 0 =B)(c) EQ. 62 

For a half-step conversion, in which a 
function that describes a curve segment is converted 
into a function that describes half of the curve 
15 segment, c is equal to 1/2. Using Equation 62, matrix 
D(c) can be easily generated for any order curve, thus 
providing a simple means for determining the conversion 
equations for any order curve. For example, a sixth 
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order curve has a half -step matrix D(l/2) of: 
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EQ. 63 



Similarly, the double-step matrix D(2) can 
be easily calculated for any order curve using equation 
62. For example, for a sixth order curve, D(2) is 
easily calculated as: 
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EQ. 64 



If the curves are described as an n-th order 
polynomial instead of using the Bezier description, 
each curve, r, is represented as: 



/=0 



EQ. 65 



EQ. 66 



If the curves represented by equations 65 and 66 are 
described in terms of a new variable t and a new set 
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15 



of parameters a,, the following equations are produced: 



/=0 



;=0 



/=0 /=0 

Setting t equal to c7 , in equations 67 and 
6 8 produces the following relationships between the 
parameters : 



a ~c a 

l.X KX 



which can be written in matrix notation as : 

A x =V p (c)A x 



A v = D (c)A 



EQ. 69 

EQ. 70 

EQ. 71 

EQ. 72 



where 



A = 



a 0,x 



a 



\J^n,x J 



fa ^ 



a 



hy 



U 0,x 



A v = 



a 



%x 



fa ^ 

0,y 



and A^ = 



a 



\y 



\ a n,y J 



EQ. 73 



and 
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EQ. 74 



When a curve is defined in higher dimensions 
than two, each component will follow the same relation 
as Equations 71 and 72 . 



-23- 



10 



20 



Embodiments of the present invention also 
provide a means for generating the move functions that 
are the result of changing a current function from 
representing one curve segment to representing a 
neighboring curve segment of equal length. Using 
equation 57 above, with f = ? + l, the identity: 



Bi(t+i)=(-iy- j X 



EQ. 75 



can be used to generate the following relationship 
between the control points of the two functions: 



i=n-j 



n-i 



EQ. 76 



This can be described in a matrix form as: 

Q = S"Q EQ. 77 



where 

















(V 
















, and Q^, = 


%l.y 


EQ. 78 





















15 and the ijth element of S (n) , , is defined as 



s;=(s w ]L=(-ir 



EQ. 79 



Thus, embodiments of the present invention 
provide a simple means for generating a matrix to 
convert a function from representing one curve segment 
to representing a neighboring curve segment. 

If the function for the curve segment is in 
the form of a polynomial, equations 67 and 68 above can 
be used to generate the transform matrix by setting 
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f = F + l. This produces a transform matrix S p that has 
ijth components defined as: 



S pu ~ 



0 A 



EQ. 80 



and which can be used to determine the parameters , 
5 A y for the new curve segment from the parameters , 
A for the current segment using: 



10 



15 



A x 

A, 



where 



fa \ 

4 0,x 



A y = 
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\ a n,y J 



' S P A y 



"0,jc 



EQ. 81 
EQ. 82 



A = 



a, 



\ a n,xJ 



and A^ = 



a 



ly 



EQ. 83 



Embodiments of the present invention also 
provide a method for converting a polynomial 
representation of a path into a Bezeir representation 
of the path. The method involves generating a 
conversion matrix that is determined by setting the 
Bezier representation of the path found in Equation 54 
equal to the polynomial representation of the path 
found in Equations 65 and 66 above. This produces: 



20 



J=0 



EQ. 84 



/=0 

Using the identity: 

1 11 

if 



J) 



EQ. 85 
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15 



equation 84 can be modified to produce: 

>0 



EQ. 86 



where 



3 1 n\ 



EQ . 87 



Using equation 87, an n-by-n matrix H can be 
created to convert the polynomial coefficients into a 
set of Bezier control points through the matrix 
equations : 

Q^HA, EQ. 88 

Q^HA, EQ. 89 

where 

















fa } 




Q,= 












, and A y = 


a. 


EQ. 90 
















\ a ",y J 





An inverse relationship is also provided for 
converting Bezier control points into polynomial 
coefficients that describe the same path. That inverse 
relationship is: 

A X =GQ X EQ. 91 

A,=GQ y EQ. 92 
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where 
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, and A y = 


a. 


EQ. 93 
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and the ij elements of G are defined as: 

g: = (-ir 



EQ. 94 



Equations 62 and 79 above can also be 
represented as special cases for a more generalized 
description of selecting a new line segment. 
Specifically, we can describe t as extending from a 
point ti to a point t 2 using the following equation: 

t =t l (\-7) + t 2 7 EQ. 95 

where t goes from ti to t 2 as t goes from 0 to 1 . 
Using the following identity: 

B](t 1 (l-t) + tJ) = f j f d Br\t l )B i J _ k (t 2 )B^(7) EQ. 96 

1=0 k=0 

the transformation rule for the coefficients are: 



EQ. 97 



/=0 k=0 



Equation 97 can be rewritten in terms of 
matrices as: 

Q = K (M) (^ 2 )Q EQ. 98 

with the matrix element given as : 

Kl^\t l jS), J =Y.K\h)B J ^t 2 ) EQ. 99 

k=0 

Using this generalized description, Equation 
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62 can be seen as a specific case where: 

d & (c) = k;(0,c) EQ. 100 

and Equation 79 can be viewed as a specific case where: 

S;=K;&2) EQ. 101 

5 API FOR TRANSFORMING AND RENDERING PATHS 

Some embodiments of the present invention 
provide Application Programming Interfaces (API) that 
transform a path using the perspective or bilinear 
transform discussed above and then render the 

10 transformed path using the rendering technique 
described above. Under one such embodiment, an API for 
transforming and drawing a path is invoked using the 
API call DrawWarpPath(p, pen, dst Points, dstCount, 
srcRect, srcUnit, quadMode) where p is the path to be 

15 transformed, pen is a pen type to be used when drawing 
the path, dstPoints is a list of edges for a 
quadrilateral that defines the transform, dstCount is 
three when the defining quadrilateral is a 
parallelogram and four otherwise, srcRect are points 

2 0 that describe a source rectangle in terms of a unit 
measure found in srcUnit, and quadMode is either 
bilinear or perspective. In other embodiments, an API 
for transforming and filling a path is invoked using 
the API call FillWarpPath(p, b, dstPoints, dstCount, 

25 srcRect, srcUnit, quadMode) where the parameters that 
are found in both DrawWarpPath and FillWarpPath have 
the same properties and the parameter b in FillWarpPath 
is a brush style that describes the texture, and color 
to be used to fill the path. In some embodiments, that 
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path parameter passed to the API is a list of paths to 
be rendered on the screen. 

FIG. 9 shows a block diagram of software and 
hardware components that are utilized with the API's 
5 described above. In FIG. 9, an application 600 calls a 
transform API 602 , such as DrawWarpPath and 
FillWarpPath above. In the embodiment of FIG. 9, the 
transform API is packaged as part of a graphics device 
interface 604 (GDI. DLL) within an operating system 

10 606 such as Windows 95®, Windows 98 @ , Windows® 2000, 
or Windows NT @ from Microsoft Corporation of Redmond, 
Washington. Transform API 602 transforms the path 
provided by the application and renders the transformed 
path into a back buffer 608 of a display memory 610. 

15 Back buffer 608 is periodically swapped with a forward 
buffer 612, which is accessed by a display driver 614 
to provided display values to a display 616 thereby 
displaying the transformed path. 

FIG. 10 and the related discussion are 

20 intended to provide a brief, general description of a 
suitable computing environment in which the invention 
may be implemented. Although not required, the 
invention will be described, at least in part, in the 
general context of computer- executable instructions, 

25 such as program modules, being executed by a personal 
computer. Generally, program modules include routine 
programs, objects, components, data structures, etc. 
that perform particular tasks or implement particular 
abstract data types. Moreover, those skilled in the 

3 0 art will appreciate that the invention may be practiced 
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with other computer system configurations, including 
hand-held devices, multiprocessor systems, 

microprocessor-based or programmable consumer 
electronics, network PCs , minicomputers, mainframe 
5 computers, and the like. The invention may also be 
practiced in distributed computing environments where 
tasks are performed by remote processing devices that 
are linked through a communications network. In a 
distributed computing environment, program modules may 
10 be located in both local and remote memory storage 
devices . 

With reference to FIG. 10, an exemplary 
system for implementing the invention includes a 
general purpose computing device in the form of a 
15 conventional personal computer 20, including a 
processing unit (CPU) 21, a system memory 22, and a 
system bus 23 that couples various system components 
including the system memory 22 to the processing unit 
21. The system bus 23 may be any of several types of 

2 0 bus structures including a memory bus or memory 

controller, a peripheral bus, and a local bus using any 
of a variety of bus architectures. The system memory 
22 includes read only memory (ROM) 24 and random access 
memory (RAM) 25. A basic input/output (BIOS) 26, 
25 containing the basic routine that helps to transfer 
information between elements within the personal 
computer 20, such as during start-up, is stored in ROM 
24. The personal computer 2 0 further includes a hard 
disk drive 27 for reading from and writing to a hard 

3 0 disk (not shown) , a magnetic disk drive 2 8 for reading 
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from or writing to removable magnetic disk 29, and an 
optical disk drive 30 for reading from or writing to a 
removable optical disk 31 such as a CD ROM or other 
optical media. The hard disk drive 27, magnetic disk 
5 drive 28, and optical disk drive 3 0 are connected to 
the system bus 23 by a hard disk drive interface 32, 
magnetic disk drive interface 33, and an optical drive 
interface 34, respectively. The drives and the 
associated computer- readable media provide nonvolatile 

10 storage of computer readable instructions, data 
structures, program modules and other data for the 
personal computer 20. 

Although the exemplary environment described 
herein employs the hard disk, the removable magnetic 

15 disk 29 and the removable optical disk 31, it should be 
appreciated by those skilled in the art that other 
types of computer readable media which can store data 
that is accessible by a computer, such as magnetic 
cassettes, flash memory cards, digital video disks, 

20 Bernoulli cartridges, random access memories (RAMs) , 
read only memory (ROM) , and the like, may also be used 
in the exemplary operating environment. 

A number of program modules may be stored on 
the hard disk, magnetic disk 29, optical disk 31, ROM 

25 24 or RAM 25, including an operating system 35, one or 
more application programs 36, other program modules 37, 
and program data 38. A user may enter commands and 
information into the personal computer 20 through local 
input devices such as a keyboard 40, pointing device 42 

30 and a microphone 43. Other input devices (not shown) 



may include a joystick, game pad, satellite dish, 
scanner, or the like. These and other input devices 
are often connected to the processing unit 21 through a 
serial port interface 46 that is coupled to the system 
bus 23, but may be connected by other interfaces, such 
as a sound card, a parallel port, a game port or a 
universal serial bus (USB) . A monitor 47 or other type 
of display device is also connected to the system bus 
23 via an interface, such as a video adapter 48. In 
addition to the monitor 47, personal computers may 
typically include other peripheral output devices, such 
as a speaker 45 and printers (not shown) . 

The personal computer 20 may operate in a 
networked environment using logic connections to one or 
more remote computers, such as a remote computer 49. 
The remote computer 4 9 may be another personal 
computer, a hand-held device, a server, a router, a 
network PC, a peer device or other network node, and 
typically includes many or all of the elements 
described above relative to the personal computer 20, 
although only a memory storage device 50 has been 
illustrated in FIG. 10. The logic connections depicted 
in FIG. 10 include a local area network (LAN) 51 and a 
wide area network (WAN) 52. Such networking 

environments are commonplace in offices, enterprise - 
wide computer network Intranets, and the Internet. 

When used in a LAN networking environment, 
the personal computer 20 is connected to the local area 
network 51 through a network interface or adapter 53 . 
When used in a WAN networking environment, the personal 
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computer 20 typically includes a modem 54 or other 
means for establishing communications over the wide 
area network 52, such as the Internet. The modem 54, 
which may be internal or external, is connected to the 
5 system bus 23 via the serial port interface 46. In a 
network environment, program modules depicted relative 
to the personal computer 20, or portions thereof, may 
be stored in the remote memory storage devices. It 
will be appreciated that the network connections shown 
10 are exemplary and other means of establishing a 
communications link between the computers may be used. 
For example, a wireless communication link may be 
established between one or more portions of the 
network. 

15 Although the present invention has been 

described with reference to particular embodiments, 
workers skilled in the art will recognize that 
changes may be made in form and detail without 
departing from the spirit and scope of the invention. 
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WHAT IS CLAIMED IS: 

1. A method of displaying an image on a 
computer screen, the method comprising: 

describing at least a portion of a base 

image as a path; 
performing a non-affine transform on the 

path to produce a transformed path; 

and 

rendering the transformed path onto the 
computer screen. 

2 . The method of claim 1 wherein performing a 
non-affine transform comprises performing a bilinear 
transform. 

3 . The method of claim 2 wherein describing 

the portion of the base image as a path comprises 
describing the portion using a function of order n. 

4 . The method of claim 3 wherein performing a 
bilinear transform produces a transformed function of 
order 2n. 

5 . The method of claim 3 wherein describing 
the portion of the base image as a path comprises 
describing the portion as a function of order one. 

6 . The method of claim 3 wherein describing 
the portion of the base image as a path comprises 
describing the portion as a function of order three. 
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7. The method of claim 1 wherein performing a 
non-affine transform comprises performing a 
perspective transform. 

8. The method of claim 7 wherein performing a 
perspective transform produces a rational function of 
order n. 

9 . The method of claim 1 wherein rendering the 
transformed path comprises approximating the 
transformed path as a series of lines and rendering 
each line in the series of lines. 

10. The method of claim 9 wherein producing a 
transformed path comprises producing a path of the 

n 

form y^i?"(/)q, where t is between zero and one and 

wherein approximating the transformed path as a 

series of lines comprises: 

converting the transformed path from a 
function that describes an entire 
curve to a function of the form 

n 

^^"(Oq, that describes a segment of 

j=o 

j 

the curve by setting each q J =^Bf(c)q j 

where c is a fixed fraction; and 
determining if the segment of the curve can 
be replaced by a straight line based 
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on the function that describes the 
segment . 



11. The method of claim 10 wherein 
approximating the transformed path as a series of 
lines further comprises: 

n 

converting a function o f the form ^Bf(0q, 
that describes a segment of the curve 

n 

into a function of the form ^#"(0*1/ 

that describes a larger segment of the 

j 

curve by setting each qj =^ d Bf(d)q i 

7=0 

where d is a fixed value that is 
greater than one; and 
determining if the larger segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment . 

12. The method of claim 10 wherein 
approximating the transformed path as a series of 
lines further comprises: 

« 

converting a function of the form ^ j B"(t)q t 

i=0 

that describes a segment of the curve 

n 

into a function of the form ^ffi^q, 



1 
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that describes a neighboring segment 
of the curve by setting each 

% - S (-!)""{ 1 \ j<n ~ l) % ; and 

determining if the neighboring segment of 
the curve can be replaced by a 
straight line based on the function 
that describes the segment . 



13 . The method of claim 9 wherein producing a 

transformed path comprises producing a path of the 

n 

form r = ^a/' where t is between zero and one and 

wherein approximating the transformed path as a 
series of lines comprises: 

converting the transformed path from a 
function that describes an entire 

n 

curve to a function of the form ^a,t J 

that describes a segment of the curve 

by setting each aj=c J aj where c is a 
fixed fraction; and 
determining if the segment of the curve can 
be replaced by a straight line based 
on the function that describes the 
segment . 
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14. The method of claim 13 wherein 

approximating the transformed path as a series of 
lines further comprises: 



n 

converting a function of the form ^a/ that 
describes a segment of the curve into 

n 

a function of the form ^«/" / that 

describes a larger segment of the 
curve by setting each a J -d J a } where d 
is a fixed value that is greater than 
one ; and 

determining if the larger segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment . 

15, The method of claim 13 wherein 

approximating the transformed path as a series of 
lines further comprises: 

n 

converting a function of the form ^0/' that 
describes a segment of the curve into 

n 

a function of the form ^Sjt J that 
describes a neighboring segment of the 

y — — , 



curve by setting each a j =2j - v a ' '• 



and 
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determining if the neighboring segment of 
the curve can be replaced by a 
straight line based on the function 
that describes the segment. 

16 . The method of claim 1 wherein performing a 
non-affine transform and rendering the transformed 
path comprise: 

issuing a call to a server process while 
passing parameters comprising the 
path of the base image and a type of 
non-affine transform; and 

processing the call in the server process 
by performing the transform and 
rendering the transformed path. 

17. The method of claim 16 wherein issuing a 
call to a server process further comprises passing 
parameters further comprising corner points for a 
quadrilateral that defines a transform space. 

18. The method of claim 17 wherein issuing a 
call to a server process further comprises passing 
parameters further comprising a pen style to be used 
during rendering. 

19. The method of claim 17 wherein passing a 
path comprises passing a list of paths. 



-39- 

20. The method of claim 19 wherein issuing a 
call to a server process further comprises passing 
parameters further comprising a brush style for 
filling a space between at least two rendered 
transformed paths. 

21. A computer-readable medium having computer- 
executable components for performing steps 
comprising: 

generating a function to describe an image 

for a computer screen; 
transforming the function using a non- 

affine transform to produce a 

transformed function; and 
converting the transformed function into an 

image on the computer screen. 

22. The computer- readable medium of claim 21 
wherein transforming the function comprises 
transforming a function representing a smooth curve. 

23 . The computer- readable medium of claim 21 
wherein transforming the function comprises using a 
bilinear transform. 

24. The computer- readable medium of claim 23 
wherein generating a function to describe an image 
comprises generating a function of order n and 
wherein transforming the function produces a 
transformed function of order 2n. 
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25. The computer- readable medium of claim 21 

wherein transforming the function comprises using a 
perspective transform. 



26. The computer-readable medium of claim 21 
wherein converting the transformed function into an 
image comprises converting the transformed function 
into a series of lines and converting each line into 
an image . 

27. The computer- readable medium of claim 26 
wherein converting the transformed function into a 
series of lines comprises: 

converting a function of the form 

Y : — t i (l~tY~ i q i that describes a 

segment of a curve represented by the 
transform function into a function of 

the form V : t J (l-ty J q l that 

5*j1(n-j)\ 

describes a different sized segment of 
the curve by setting each 

^/ fl-^'q/ where c is a 
tori (7-/)! 

fixed value; and 
determining if the different sized segment 
of the curve can be replaced by a 
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straight line based on the function 
that describes the segment. 



28. The computer- readable medium of claim 26 

wherein converting the transformed function into a 
series of lines comprises: 

converting a function of the form 



Y — - — /' (1 - fT q, that 



describes 



segment of a curve represented by the 
transform function into a function of 

the form Y t J {\-t) n '% that 

describes an adjoining segment of the 
curve by setting each 

q, = Z(-irp_.V (M " 0 q/; and 

determining if the adjoining segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment . 

29. The computer-readable medium of claim 26 

wherein converting the transformed function into a 
series of lines comprises: 

n 

converting a function of the form ]Ta/ that 

i=0 

describes a segment of a curve 
represented by the transform function 
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into a function of the form ^S/ 7 that 

describes a different sized segment of 

the curve by setting each a J -c J a J where 
c is a fixed value; and 
determining if the different sized segment 
of the curve can be replaced by a 
straight line based on the function 
that describes the segment. 

30. The computer-readable medium of claim 26 

wherein converting the transformed function into a 
series of lines comprises: 

n 

converting a function of the form that 

describes a segment of a curve 
represented by the transform function 

n 

into a function of the form ^a/ 7 that 
describes an adjoining segment of the 

curve by setting each «/=y] : a ; 

and 

determining if the adj oining segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment . 
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31. A method for rendering a curve on a 
computer screen comprising: 

converting a function of the form 

Y : — tUl-tfa, that describes a 

6? *!(*-*)! 

segment of the curve into a function 
of the form y : t J (l-t) n ~ J q } that 

describes a different sized segment of 
the curve by setting each 

*l = L -,/' , t g '0-g) JH q/ where c is a 

fixed value that determines the 

segment size ; 
determining if the different sized segment 

of the curve can be replaced by a 

straight line based on the function 

that describes the segment; and 
rendering the straight line onto the 

computer screen if the straight line 

replaced the segment . 

32. A method for rendering a curve on a 
computer screen comprising: 

converting a function of the form 

y fQ-ty'q, that describes a 

segment of the curve into a function 
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of the form Y : ^(l-tf^q, that 

("-;')' 

describes an adjacent segment of the 
curve by setting each 



q,= £ (-1)""' 



2 Mn ~ 1) q j 



determining if the adjacent segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment; and 

rendering the straight line onto the 
computer screen if the straight line 
replaced the segment * 

33. A method for rendering a curve on a 

computer screen comprising: 

n 

converting a function of the form ^a/ that 

;=0 

describes a segment of the curve into 

n 

a function of the form ^&jt J that 

describes a different sized segment of 

the curve by setting each a j =c j a } where 
c is a fixed value that determines the 
segment size; 
determining if the different sized segment 
of the curve can be replaced by a 
straight line based on the function 
that describes the segment; and 
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rendering the straight line onto the 
computer screen if the straight line 
replaced the segment . 

34. A method for rendering a curve on a 
computer screen comprising: 

n 

converting a function of the form ^0/' that 

/=0 

describes a segment of the curve into 

n 

a function of the form X^/ 7 that 
describes an adjacent segment of the 
curve by setting each ; 

determining if the adjacent segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment; and 

rendering the straight line onto the 
computer screen if the straight line 
replaced the segment . 

35. A computer-readable medium having computer- 
executable components for performing steps 
comprising : 

converting a function of the form 

V '- — t t (l-tf~ l q l that describes a 

segment of the curve into a function 
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of the form Y ., / t J (l-t)"-% that 

describes a different sized segment of 
the curve by setting each 

q = > — J — — c'(l-c) ; q. where c is a 

fixed value that determines the 

segment size ; 
determining if the different sized segment 

of the curve can be replaced by a 

straight line based on the function 

that describes the segment; and 
rendering the straight line onto the 

computer screen if the straight line 

replaced the segment . 

36. A computer-readable medium having computer- 

executable components for performing steps 
comprising : 

converting a function of the form 

y t t (l-t) n ~ 1 q i that describes a 

to 0! 

segment of the curve into a function 

of the form Y t j {\-tf~% that 

j^f. (n-j)\ 

describes an adjacent segment of the 
curve by setting each 



K n-ij 



2 M "-' ) q / 
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determining if the adjacent segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment; and 

rendering the straight line onto the 
computer screen if the straight line 
replaced the segment . 



37. A computer- readable medium having computer- 

executable components for performing steps 
comprising : 

n 

converting a function of the form that 
describes a segment of the curve into 

n 

a -function of the form X^/ 7 that 

describes a different sized segment of 

the curve by setting each a =c J a where 
c is a fixed value that determines the 
segment size; 

determining if the different sized segment 
of the curve can be replaced by a 
straight line based on the function 
that describes the segment; and 

rendering the straight line onto the 
computer screen if the straight line 
replaced the segment . 
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38. A computer- readable medium having computer- 

executable components for performing steps 
comprising : 

n 

converting a function of the form ^a,f' that 

m> 

describes a segment of the curve into 

n 

a function of the form ^a/ J that 
describes an adjacent segment of the 
curve by setting each a =Y* : a,; 

determining if the adj acent segment of the 
curve can be replaced by a straight 
line based on the function that 
describes the segment; and 

rendering the straight line onto the 
computer screen if the straight line 
replaced the segment . 
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METHOD AND APPARATUS FOR TRANSFORMING 
AND RENDERING GRAPHICAL CURVES 

ABSTRACT OF THE DISCLOSURE 
The present invention provides a method and 
apparatus for rendering images on a computer screen. 
Under the invention, a portion of a base image is 
described using a path. The path is then transformed 
using a non-affine transform to produce a transformed 
path. The transformed path is then rendered onto the 
computer screen. Another aspect of the present 
invention is a method and apparatus for rendering 
curves of any order and any dimension* In 
particular, the present invention provides a means 
for converting a function of any order and any 
dimension that describes one segment of a curve into 
a function that describes a different sized segment 
or an adjoining segment. 





402 



404 

FIG. 7B 




FIG. 7D 



500 



NSTEPS = 1 




504 



DETERMINE ERROR 
VECTORS FOR CURRENT 
CURVE PORTION 



506 



DO ANY ERROR 
VECTORS EXCEED 
THRESHOLD 



NO 



B 



YES 



APPLY OPERATOR TO 
CUT STEP SIZE IN HALF 



508 



NSTEPS = NSTEPS * 2 



5~ 



510 



FIG. 8A 




APPLY OPERATOR TO DOUBLE 


STEP SIZE 




r 


NSTEPS = 


NSTEPS/2 



528 



5~ 



530 



FIG. 8B 



STORE LINE FOR 


LATER RENDERING 




r 


NSTEPS = 


NSTEPS- 1 



5" 



516 



522 




5" 



520 



525 



APPLY OPERATOR 
TO MOVE TO NEXT 
CURVE SEGMENT 




524 



A 



FIG. 8C 



□ 

=p 

m 
m 
m 
m 
m 

•3 

m 
□ 

•A 



OS 606 



GDI.DLL 
604 



TRANSFORM 
API 
602 



APPLICATIONS 



608 





BACK 
BUFF. 


FORW 
BUFF. 



DISPLAY 

MEMORY 
610 



614 



I 



DISPLAY 
DRIVER 



616 



DISPLAY 



FIG. 9 




a: 




LU 




V 


LO 


EAI 


Q_ 









CD 

LL 



-50- 



COMBINED DECLARATION AND 


Attorney Docket No. 


POWER OF ATTORNEY 




IN ORIGINAL APPLICATION 


M61. 12-0179 



SPECIFICATION AND INVENTORSHIP IDENTIFICATION 



As a below named inventor, I declare that: 

My residence, post office address and citizenship are as stated 
below next to my name. 

I believe I am the original, first and joint inventor of the 
subject matter which is claimed, and for which a patent is sought, on the 
invention entitled METHOD AND APPARATUS FOR TRANSFORMING AND RENDERING 
GRAPHICAL CURVES the specification of which, 

(check one) X is attached hereto. 

was filed on as Appln. Serial No. . 

and was amended on . 

was described and claimed in PCT International Application 

No. filed on and as amended under PCT Article 
19 on . 

ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I have reviewed and understand the contents of the above -identified 
specification, including the claims, as amended by any amendment referred to 
above. I acknowledge the duty to disclose information which is known to me to 
be material to the patentability of this application in accordance with Title 
37, Code of Federal Regulations, § 1.56. 

PRIORITY CLAIM (35 USC § 119) 

I claim foreign priority benefits under Title 35, United States 
Code, § 119 of any foreign application (s) for patent or inventor's certificate 
listed below and have also identified below any foreign application for patent 
or inventor's certificate having a filing date before that of the application 
on which priority is claimed: 

Prior Foreign Application (s) 

Number Country Day/Month/Year Filed Priority Claimed 

Yes No 

Yes No 



PRIORITY CLAIM (35 USC § 120) 

I claim the benefit under Title 35, United States Code, § 12 0 of 
any United States application (s) listed below. Insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35 
United States Code § 112, I acknowledge the duty to disclose to the Patent 
Office all information known to me to be material to patentability as defined 
in Title 3 7 Code of Federal Regulations § 1.56 which became available between 
the filing date of the prior application and the national or PCT international 
filing date of this application: 
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Appln. Ser. No. U.S. Serial No. Filing Date Status 

(if any under PCT) 



DECLARATION 

I declare that all statements made herein that are of my own 
knowledge are true and that all statements that are made on information and 
belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of 
the United States Code and that such willful false statements may jeopardize 
the validity of the application or any patent issued thereon. 



POWER OF ATTORNEY 

I appoint the following attorneys and agents to prosecute the 
patent application identified above and to transact all business in the Patent 
and Trademark Office connected therewith, including full power of association, 
substitution and revocation: Judson K. Champlin, Reg. No. 34,797; Joseph R. 
Kelly, Reg. No. 34,847; Nickolas E. Westman, Reg. No. 20,147; Steven M. 
Koehler, Reg. No. 36,188; David D. Brush, Reg. No. 34,557; John D. Veldhuis- 
Kroeze, Reg. No. 38,354; Deirdre Megley Kvale, Reg. No. 35,612; Theodore M. 
Magee, Reg. No. 39,758; Peter S. Dardi, Reg. No. 3 9,650; Christopher R. 
Christenson, Reg. No. 42,413; John A. Wiberg, Reg. No. 44,401; Brian D. Kaul, 
Reg. No. 41,885; Katie E . Sako, Reg. No. 32,628; and Daniel D. Crouse, Reg. No. 
32,022. 

I ratify all prior actions taken by Westman, Champlin & Kelly, P. A. 
or the attorneys and agents mentioned above in connection with the prosecution 
of the above-mentioned patent application. 

DESIGNATION OF CORRESPONDENCE ADDRESS 

Please address all correspondence and telephone calls to Theodore 
M. Magee in care of : 

WESTMAN, CHAMPLIN & KELLY, P. A. 
Suite 1600 - International Centre 

900 Second Avenue South 
Minneapolis, Minnesota 55402-3319 
Phone: (612) 334-3222 Fax: (612) 334-3312 



Inventor: Date: 

(Signature) 

Inventor : Ikko Fushiki 

(Printed Name) 

Residence: Redmond , Washington Citizenship: U.S.A. 

P.O. Address: 21620 East Main Street, Redmond, Washington 98053 
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Inventor: Date: 

(Signature) 

Inventor : Hock San Lee 

(Printed Name) 

Residence: Redmond, Washington Citizenship: U.S.A. 

P.O. Address: 20301 NE 15 th Pi,, Redmond, Washington 98053 



Inventor: Date: 

(Signature) 

Inventor : J. Andrew Goossen 

(Printed Name) 

Residence: Issaguah, Washington Citizenship: Canada 

P.O. Address: 18170 SE 41 st Place, Issaquah, Washington 98027 



